bounding and approximating intersectional fairness
Bounding and Approximating Intersectional Fairness through Marginal Fairness
Discrimination in machine learning often arises along multiple dimensions (a.k.a. It is known that ensuring \emph{marginal fairness} for every dimension independently is not sufficient in general. Due to the exponential number of subgroups, however, directly measuring intersectional fairness from data is impossible. In this paper, our primary goal is to understand in detail the relationship between marginal and intersectional fairness through statistical analysis. We first identify a set of sufficient conditions under which an exact relationship can be obtained.